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(54) Method to assign upstream timeslots to a network terminal and hetwbrk termilhai and 
medium access controller for performing such a method 



(57) Upstream timeslots are assigned to a network 
terminal in a time division multiplexed communications 
network, by means of queue grants, each of these 
queue grants corresponding to a storage queue within 
said network terminal and associated with a particular 
service category. The rate of the queue grant bitstream 
composed of succeeding occurrences of these queue 
grants is thereby determined from at least one parame- 
ter of a parameter set associated to the corresponding 

CS 



storage queue and from at least one other parameter of 
at least one other parameter set associated to at least 
one other storage queue within any of the network ter- 
minals within the communications network. The present 
invention relates as well to a medium access controller 
adapted to perform the method, to a central station 
including such a medium access controller and to a net- 
work terminal including these storage queues. 
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Description 

[0001] The present invention relates to a method to. assign upstream timeslots to a network terrninal, as defined in 
the preamble of claim 1 , a network terminal adapted to perforrn this method, as defined in the preamble of claim 13, 

5 and a medium access controller adapted to perform this method, as defined in the preamble of claim 17. 

[0002] Such a method, network terminal and medium access controller -are already known in the art, e.g. from the 
European patent specification EP 0 544 .975 B1 'Time slot management system \ Therein, a time slot . management 
system is described, being part of a communication/system including a main station coupled to each of a plurality of 
substations or user stations in a point-to-mui*ipoint v/ay».via the cascade connection of a common transmission link and 

10 an individual user link. The medium access controller of the present invention thus corresponds to the time slot man- 
agement system of the prior art document, the network terminals to the substations or user stations, and the central 
station to the main station of this prior art document. The prior art time slot management system, includes a conversion 
and transmission means which is adapted for generating grants associated to the substations for downstream transmis- 
sion to them. Upon receipt of the associated grant by the substations, these are then allowed to transmit a predeter- 

15 mined amount of upstream data, packets to the centra! station. The prior art conversion and transmission means 
corresponds to the grarrt generation rneans of the present invention. In the prior art system, the rate with" which suc- 
ceeding occurrences of network terminal grants are generated is directiy proportional to bandwidth information earlier . 
transmitted upstream by the user -stations , for instjsnce the, peak .rale .at which the user station intends, to perform 
upstream packet transfer. . . • ; . 

20 [0003] A drawback of the prior art system however is that it does not differentiate among different service categories 
pertaining to different packet cr bitstreams the network terminals want to transfer upstream to tfi.e central station. Fur- 
thermore, to guarantee that each user station of the prior art, system, can transfer its upstrearn data, tKe information 
related to the bandwidth requested by each user station .or network terminal, usually corresponds to a peak cell rate, 
being the maximum rate at which this network terminal needs to upstream transfer its data packets.. This prior art sys- 

25 tem is therefore functioning properly as long as the network terminals indeed have to transfer upstreqim bitstrearhs per- 
taining to a service category for wfjich only a peak cell rate is specif ied, for instance the constant bit rate category as 
specified by the ATM Forum specification AF-TM-Op56.000 dated- April 1996 in case the bitstreams corisist of ATM 
streams. In case howe/er a network terminal intends to send packets pertaining to another, for instance the so-called 
"best effort" service category such as. the unspecified bit rate service category, described in the same ATM Forum spec- 

30 ification. reserving a maxirr;um peak cell rate equivalent bandwidth. during a certain time period, while the packets are 
only to be transferred at irregular instances in short bursts, seriously underutilises the capacity of the upstream link. At 
the same time, this may result in a high call tiiocking probability since the aggregate of the peak celj rates of the sup- 
ported connections cannot exceed the available upstream capadty of, th common transmission, link , which was nec- 
essary to secure the correct operation of the prioc art time ^siot management system. 

35 [0004] An object of the present Inventipn is to provide a method, a network terminal, and a.nriedium access controller 
of the above known type but which allows.tpidifferentiate amongst differierrt tyjjes of service categories pertaining to 
several bitstreams or connections to be upstream transmitted from this netvyork terminal to the central, station, and 
which at the same time, aims at a more efficient use of the capacity of the common upstream transmission link, 
[0C05] . According to the invention, this object is achieved due to the fact that said method, is further. adapted as is 

40 described in the characteristic part of the first claim, that said; nej^ork terminal is further adapt^ as described in the 
characteristic part of claim 13 and that said rriediurn access Qontroller Js further adapted as described in the character- 
istic part of claim 17. • /\ ; „ i ; r i' ; . ' . ; • :- ; 

[0006] In this way, differentiation between different service categories is first realised within said network terminal by 
sorting or classifying, and temporarily storing the data packets to be upstream ^ansmitted in different storage queues.' 

45 each respective storage queue corresponding to a respective service category. This sorting is for instance based oh , 
header information, as will be explained more into detail in a following paragraph'. Secondly, also the grant generation^ 
means is adapted to generate differentiated grants with respect to each different service . category. 
[0007] Furthermore, the grant rate associated to a particular storage queue is thereby not only determined frorn the 
parameters associated to this storage queue, but is also based upon at least one oth^r pararneter related to anisther 

50 storage queue within ariy network terminal of the communications networX Tnis l^ads to a better partitioning of the 
available upstream bandwidth of the common tran.srnission link since the upstream packet transmission rate will now be 
modulated, based on parameters as;sociated to two competing bitstreams of which the packets are stored in these two 
storage queues. . • : ... 

[0008] These competing bitstreams can be upstream transmitted from the same network terminal, in which case the 
55 storage queues are included within this same network. terminal ,!^s is stated in claim 2. of can be transmitted from two ; 
different terminals, in which case the storage queues are alsQ-.belonging to two different network terminals as is stated ' 
in claim 3... : ■ . ... • . ■ . . 

[0009] Another characteiristic feature of the presierrt.inyention is mentioned in claims 4 
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[0010] The respective sets of parameters, associated to the respective storage queues, thereby include traffic and 
connection parameters associated to the respective bitstreanns of which the data packets are stored within these 
queues, but also Include a status parameter indicative oi the status of these queues. As was stated by the previous 
claiTO 1 and 1 7. the grant rate associated to one queue. Is then adapted based upon at least one parameter from both 
queue parameter sets. This implies that this queue grant rate may be' solely dependent=upon the status parameters, or 
solely on one of the traffic and connection parameters associated to both queues, or on a combination of both. In either 
case, the upstream data packet rate can be more efficiently controlled for matching tiie common transmission link 
capacity. Indeed, the traffic and connection pai-ameters in general represent boundaries within which the actual traffic 
rates must lie. If the queue grant rate, which direotiy determines me corresponding upstream data transmission rate, is 
now dependent both on the own traffic limits, as well as on fraffic limits of at least another, conpeting, bitstream. a better 
fit to the capacity of the upstream transmission link is obtained since a rate lying in between both boundaries will be the 
result' ■ ■ ■ ' ' " *' 

[001 1 1 ' In case only thfi'status parameters are cdntrblling the" rate'of the lipfstream transmission of the data packets, a 
medium access cdnti-ol method propbrtionaliy dividing the upstream link- capacity amongst for instance the active bit- 
streams, thus for which the correspk)nding storage queues are not empty, is using that upstream link capacity in a much 
more efficient way than for instance the prior art system, vvhich only took the requested bandwidth Into account. 
[001 2] Ety combining the to-affic and connection aswell as the status parametei^s for determining tiie queue grant rate, 
it is eviderit that everi a more optimal'use of the upstream link capacity is obtained. Examples of such algorithms will be 
described into detail in a following paragraph of this document, 

[0013] Yet a furth^ characteristic feature of tiie present invention is mentioned in claims 5.14 and 19. 
[0014] In this way. tiie parameters associated to the respective queues are upsitream transmitted by the network ter- 
minals themselves by rheans of upstream queue request messages :"This ujDStream transnnission is mandatory for tiie 
queue status parameters which can not be communicated to the medium access controller in another way i he traffic 
and connection pai-ameters on the other hand can be Inixjrporated within the same upstream queue request messages, 
as is for instance stated ih'claim'iS. but can also be delivered toihe medium access controller from for instance the 
central station where this information is centrally stored during the'cbnnection set-up phase. ^ 
[001 5] Still another characteristic feature of the present invention Is mentioned In claims 6 to 1 1 and 20 to 26. 
[001 6] ' By this; the queue grant rate, being directly related to the upst-eam associated packet transmission rate, is only 
adapted as long as "the corresf>dnding' storage queue status parameter is complying with a predetermined criterion as 
is described by claims 6 and 20. In a previous paragraph such a criterion "was already mentioned, namely that the 
queue should not be empty. Another criterion could be that at least a minimum number of cells are buffered in the stor- 
age queue. The storage queues of which he associated pairameters are influencing the upstream packet transmission 
rate of orie particular storage qu^ue together constitute one group, whereas a subgroup of this group is^formed by all 
storage queues from the group for which the status paramet;ars fulfil tiiis predetermined criterion. Claims 7 and 21 states 
that in stead of using the status parameters extracted from the upstream request messages as such, firststatus related 
pararneters are determined from tiriem; after which sl^ these status related parameters are tiien furtiier used for deter- 
mining the subgroup. The reason behind this latter solution is related to an eventual long delay between t^ie arrival of 
two successive queue request messages: In this case downstream transmitted grants may already have caused a par- 
ticular storage queue to be'errpty. *a long time before the next request message with the indication of this new status 
has arrived. For these netvtorks. the status related parameters are derived from the latest version of the received status 
parameters but take already into account recently generated grants to this same storage queue: The thereby deter- 
mined status related parameters thus aim at representing the actual status of the storage queues. In case however 
upstream request meskges are arriving frtjquently enciigH to overcome this delay problem, there is no need for deter- . 
mining these status related parameters. ' 

[001 7] From the parameters associated to'the storage queues of the subgroup, an excess bandwidth is then deter- 
mined which will be proportionally dividied arhongst the storage queues of the subgroup. In case the group consists of 
the total of all storage queues within the network, and in case the grant rates associated to the storage queues for which 
the status parameters do* not meet the predetermined criterion are set to zero, this excess bandwidth may correspond 
to an upstream bandwidth r^maihirig avall^le on tiie comnrx)n transmission ^ Ink when ail bitstreams stored in the stor- 
age queues are already using the part determined by their fraffic parameters, such as the. peak cell rate or minimum 
cell rate- This excess bandwidth may be d^ermir^ed according to different methods, more details- will be given m the 
desaiptive part of this document. In addition, by proportionally dividing this excess bandwidth amongst these bit- 
streams of the subgroup, fairness amongst these competing bitstreams Is obtained. This will also be explainedimto 
more detail in this descriptive part. ' : " - - '" 

[00.18] Still a further characteristic fWtureot'thepreVent invention is meiTtioned h - 
[001 9] Since the groups, the subgroups and the pararneters may vary in time, the method is performed at particular 
predetermined Instances, resulting in an adaptive method. These predetermined instances are for instance determined 
by the sending, at regular intervals of so-called PLOAM (Physical Uyer Operation And Maintenance) cells, indicating 
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to the network terminals that these are allowed to transmit their upstream request messages, as was also already the 
case for the prior art system. ■ ^ • - 

[0020] The present invention relates as well to a central station including such a medium access controller as 
described by the above mentioned claims 19 to 26, as well- as to a communications network including such a mediur.i 
5 access controller and a network terminal, as described in the.above mentioned Claims. 

[0021] The above and other objects and features of the invention. will become more apparent and the invention itself 
will be best understood by referring to the following description of an embodiment taken in conjunction with the accom- 
panying drawings wherein: 

10 Fig. 1 represents a scheme of a communications network-wherein the present invention is applied, 

Rg. 2 represents a block scheme of network terminals ONUi and QNU1 of Fig. l as well of as the central station 
CS of this samef igure. this central station including, aTnedium access controlier according to the invention . - 

[0022] The communications network of Fig. 1; is composed of a centra! station CS and netyk^ork terminals ONUI-. .... 

15 ONUi, ... to ONUn. the central station is coupled to these optical netz/ork units via the caspade connection of a connmon 
transmission link L, for instance an optical fibre" link, and respective individual network terminal links L1 .....Li,...,Ln, also, 
for Instance consisting of optical fibres . The network hf^rice has a pdint-to-multipoint architecture in the dovvnstre^m 
direction, which is the direction from the central is-^ation CS to the. network terminals ONUI. to QNUn, and a multipoint- 
to-point architecture in the upstream direction, i.e. the direction Iroro "he network terminals ONU1 to ONUn towards the 

20 central Station CS. - - : : - 

[0023] In the downstream direction, the central station CS broadcasts information to ail network terminals ONUI to 
ONUn. The information is empacked in so-called downstroarr^ fran^ies. In the opposite direction, the netvyprk terminals 
ONU 1 to ONUn commonly share the link L in a time-multiplexed way. This means that different network terminals trans- 
mit information to the central station CS in different timeslots: Each network terminal thus sends upstream information 

25 in short bursts to the central station. The upstream timeslots constitute so-called upstream frames. , 

[0024] To be allowed to send a burst in an upstream timeslot a network terminai. for instance ONUi, has to receive a 
permission or grant from medium access controller MAC. i^SMally included within the central station CS. as is also drawn 
inFig. 1. ' ' • ■ ., - ' ; . . , . . - 

[0025] At regular time intervals such pennissions are downstream broadcasted by the medium access controller by 

30 means of a so-called PLOAM (Physical Layer Operation And Maintenance) ceJI wherein the contents of grant fields pre- 
cisely define which network terminalis allowed to ocxupy which upstream timeslot. ^ 
[0026] In a multi-service netwcH^k, network terminals are adapted to transmit several bitstreams. pertaining to several 
connections. In case of ATM" bitstreams. pertaining to different ATM connections, these are associated v/ith a set of traf- 
fic and connection parameters, related to the ATM service category associated with the connection. and which param- 

35 eters are declared to the network by- the user connected .to the network terminaf, during the connection-set-up, by 
means of signalling parameters. These traffic and connection parameters are for instance a peak cell rate, abbreviated 
with PCR, a minimunh cefi rate, abbreviated with MCR, a sustainable cell rate, abbreviated with ,SCR, etc. These param- , 
eters are standardised by ifie ATM Forum by specification AF^TM-0056.000 dated April 1996. 
[0027] A network terminal, such as ONUi of Figs. 1 and 2, adapted to transmit several bitstreams associated to sev- 

40 eral service categories , therefore includes for each service category one associated storage queue, in which subse- 
quent ceils or packets of the bitstreams associated with this service category, are stored. Thus in case four service, 
categories are suppcsled by this network terminal, four respective storage queues are included. These seryice catego- 
ries may for instance comprise the constant bit rate, abbreviated with CBR, the variable bit rate, aijbreviated with VBR. 
the -available bit rate, abbreviated with ABR and the unspecified bit:rate, abbreviated with UBR. service categories, 

45 again specified by the aforementioned ATM forum specif ication. " ' v. .' : , 

[0028] These storage queues included within network terminal ONUi are schematically depicted in Fig. 2 yyith 
ONUiQT. ■ ... ONUiOj, to ONUiQm. for the general case of -rn service categories.- In order to classify incoming data packr 
ets from one incoming bltstream. in Fig; 2 denoted BSi, and composed of m individual bitstreams BSil to BSim. each 
individual bitstroam pertaining to a respective one of the m service categories, the. network terminal ONUi includes a^ 

50 sorting means SlsAi; adapted to classify incoming data i^ackets from bitstream-BSi, in accordance to their associated 
service category. SMi then includes m output terminals, one for each respective service category, which are coupled to 

the m respective storage queues. SMi is thei-eby adapted to e-ictract the m indi\'idual bitstreams BSil BSij BSim. 

succeeding packets of which are then stored in the respective associated storage queues ONUiOl to ONUiQm. For 
ATM networks; the sorting may be perfornied by examining the header of each ATM cell, or packet. This header infor- 

55 rhation includes the VP 1/VCi identifier, which is during connection set-up uniquely linked to a particular service category.^ 
SMi then is adapted to extract this header information, compare this to connection set-up information previously cap- 
tured and stored during the connection set-up phase, and to accordingly determine the associated service category. 
SMi is further adajDted to fonward these packets to one of the appropriate output terminals, wfhich are further coupled to 



4 
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an appropriate storage queue. Since such sorting means are further known to a person skilled in the art, these will not 
be further described within this document. 

[OOZB] For multi-seivice netv-'orks. it is dear tliat the grants transmitted to each network ternninal, now not only have 
to include an identifier for the network terminal itseH. bul also an identifier concerning the service category of the bit- 
5 Stream for which transmission is allowed. Since per sen/ice* category one storage queue is associated, the sen^ice cat- 
egory-identifier thus also con-esponds to the storage queue identifrer. 

[0030] The present invention therefore concerns a method for determining the grants associated per network terminal 
and per storage queue, as well as a medium access controller, which is adapted for executing this method. According 
to the subject method, tiie queue grant rate GRij for an individual storage cpjeue. for instance ONUiQj* is determined 

10 from at least one pararheter of a parameter set associated to the con-esponding queue ONUiGj. and from at least one 
other parameter of at (east one other par am eter set associated to another storage queue.. This other storage queue may 
be included in the same network terminal ONUi as the one comprising storage queue ONUiQj. but may also be located 
in another netv/ork terminal, for instance network terminal ONUI. For the, tatter case, parameters associated to for 
instance storage queue ONUIQm, may bo used for determining the queue grant rate GRij. The parameter set associ- 

15 ated to each of the storage queues within t^Ie neKvork. and for instance denoted Sij for storage queue ONUiQj. includes 
the traffic and connection parameters, denoted TCRij associated to the bitstream of which the data pockets are stored 
in ONUiQj, and furthermore contains a parameter reflecting, the status^.STij of this storage queue. This latter parameter 
may be simply indicating whether the queue is empty^or not; or -whether a minimum number of ceils is available in thie 
storage queue, but. in more sophisticated variants, may also indicate the amount of packets stored at a particular 
moment in time, within this storage queue. . 

[0031 ] Suppose ttiat. besides one of the parameters associated to storage queue ONUiCj. at least one of the param- 
eters of storage' queue ONUIQm is influencing- the rate GRij. GRij is thus a function of s parameter Pij of the set Sij. 
and of a parameter Pirn of the set S1m. Severa! options are then possible. -Pij as well as P1m may correspond tc the 
respective traffic and connexion parameters, respectively denoted TCPij and TCF1m. For this variant of the method. 

25 these traffic and connection parameters may be explicitly communicated by the respective network terminals ONUi and 
ONUI to the medium access controller MAC. by means of upstream queue request messages. Since.these traffic and 
connection parameters were however already assigned to the individual bitstreams by the connection admission control 
function centrally residing within the netv/ork these may therefore already have been communicated to. the central sta- 
tion during this assignment phase. The centra!:station CS in that case includes a central memory denoted CAGM on 

30 Fig. 2 and adapted to store the traffic and connection parameters associated- to all bitstreams or storage queues within 
the network and for which- such a traffic a connection parameter was assgned. Since the medium access controller js 
also residing in this central station, this medium access controller can easily access this central memory, for getting the 
desired pararheters such as TCFijarxl TOPI m. in erdei' to deternr«ne the gram rat©:^^ . - • 
[0032] For another variant of the method Pij as well as Pirn consist of the status parameters, STij and.STI m. of the 

25 respective storage queues ONUiQj and ONUI Qm. Tnis information is however jo be explicitly communicated in the 
upstream direction by the corresponding- network terminals ONUi and ONUI tov^ards. the medium access controller. 
This upstream communication occurs by nheans of upstream queue request messages, respectively denoted QRMij for 
the storage queue ONUiQj, and QRISAIm for storage:queue ONUIQm:. In this case the respective terminals ONUi and 
ONUI include respective queue request generating means, respectively denoted Ri for ONUi and.Rl for ONUI These 

40 respective queue request generating means are adapted for determining .the respective status parameters STij and 
STim. to incorporate them into respective .^ups^eam^queue request. messages, QRI^ij and QRMim. and to further 
transmit these messages at regular instances upstream to the medium access controller MAC. The.status paranrieters 
are determined at regular times, by means of the bi-directional links depicted on Rg. 2 between for instance Ri and the 
respective storage queues ONUiQl to ONUiQj. For RI only one bi-directional iink is shovm between. Ri and ONUlQm. 

45 in order to not overload the drawing. The status parameters may consist of a simple indication of the queue being empty 
or not. whether or not a minimum Clumber of cells are available in the queue or may consist of the real amount of cells, 
contained in this queue at a particular instance in time. The predetermined instances at which these queue request 
messages are generated and upstream- transmitted are determined by the medium access controller itself, which reg- 
ularly transmits downstream grants specially dedicated to the.upstream transmission of this Kind of request information 

50 from one or from a niultiple of network terminals: . . . ■ - \ • . • 

[0033] Such queue request messages, for instance QRMij including the status parameter STij of storage queue ONU- 
iQj. and QRM1m including the status parameter ST.lm of storage queue ONUIQm. arerregularly transmitted from the 
respective network terminals ONUi 'and ONUI towards the medium access controller MAC. The latter further includes 
an extraction means, denoted E!^ in FigU2; which is adapted to receive from ail network terminals their queue request 

55 messages, and to extract herefrom the^parameters associated to their respective storage queues. These a.ssociated, 
parameters are further transmitted by the isxtraction means EM to a memcj-y means denoted MM in Fig. 2. This memprY^ 
means includes; per storage queue, a memory location for storing the upstream c-ommunicated parameters associated 
to this storage queue. How to realise embodiments of such an extraction means and such a memory means is known 
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by a person skilled in the art and this willtherefpre not further described in this document. By means of an example, 
in Fig. 2 output signals from the, extraction means,' serving as input signals to the memory means are depicted, 
namely the status parameters STim arxi.STij/ 

[0034] The storage qusyes. of which the parameters, at a particular moment in time, are influencing the queue grant 
5 rate associated to. a particular storage queue, for instance ONUiQj. are forming a so-called group of , storage queues 
associated to that particular storage queue. For the prev^iously rnentioned example, ONUiQj ard ONU1 Qm are forming 
the group associated to storage queue ONUiQj. 

[0035] Several algorithms are of course possi^e for determining the grant rate GRij. As already mentioned, GRij may 
be solely determined based on the status parameter? STij and STtm of the storage queues of the group mentioned by 

10 the previous example, these status parameters thereby also constituting a group of status parameters associated to 
storage queue ONUiQj. In this case. In general a method for calculating GRij first includes a step of checking the values 
of these status parameters oif all storage queues of this group against a predetermined criterion: tn a variant method, 
first status related parameters are derived from these status parameters by for instance jalready taking into account 
already generated grants, as will be descri)Ded in a further paragraph of this document. These status related parameters 

15 aim at representing as dose as possible the actual status of the queues within the medium access controller. They are 
introduced since it may take some time for an upstream queue request message to arrive at the central station, whereas 
at the same moment the already arrived grants m^y have caused the corresponding storage queue to be empty. 
[0036] The thus determined status related parameters are then also used for determining the subgroup, by comparing " 
them also against the same predetermined criterion as in the case merely the status parameters are uised for deterrt'iin- 

20 ing the subgroup. ,. * ' / . 

[0037] This predetermijoed criterion, may for instance consist of comparing all status or status related parameters of 
the group with a predetermined value. Only .these stai.tus or status related parameters exceeding this preSetermined 
value are then further used by the method for calculating GRij, these storage queues thereby constituting' a subgroup 
of storage queues associated to storage queije ONUiQj. Besides thjs, it also needs to be checked whether ONUiQj 

25 belongs to its, own subgroup, by checking the own status or status related parameter STij. against this predetermined 
criterion. In case the own status or status related parameter STij is not confoi-rn to this predetermined ci'iterion. the cor- 
responding queue grant rate may be put to zero, or to a low predetermined value, or even left unchanged: For the case 
where the predetermined criterion consists of checking whether the queijes are empty or not. for one variant of the' 
method the queue grant rate for empty queues ii. set to zero, since no data paidkets are to be transmitted. For a non- 

30 empty storage queue, the corresponding queue grant rate is then further determined by partitioning an excess band- 
width amongst the bitstreams of the subgroup, This excess bahdvyidth may fpf* Instance correspond to a predetermined 
capacity of the common upstream transmissipnjink. whereby this is,for instance distributed amongst the active bit- 
streams taking into account the amount pf cells in their storage qu^^^^ 
[0038] Howeyera lot ofomer variant methods for determine 

35 [0039] In jcase only traffic and connection parameters are used for determining a queue grant rate, without using the 
status parameters, again an excess bkndwidth may as welj be proportionally distributed over the different input bis- 
treams of the group. In this case no subgroups are determinedi the proportionality factor as well as the excess band- 
width may thereby be determined based upon the traffic and connection paraLhneters of the individual storage queues 
of the group. . , \ 

40 [0040] In the most general case however, the queue, grant rate of a particular storage queue is determined from both 
status parameters and traffic and connection parameters associated to ail 'storage queues of tfie group associated to 
this particular storage queue ; this.group thereby thus also iridudihg the paNcuiar storage queue its In one particular 
variant of the method, used in for instarice asynchronous passive ppticail networks, hereafter abbreviated with APON, 
a queue grant rate GRij is determined frorn the total. of all traffic and conne<^on parameters and all status parameters 

45 associated to all storage queues ,within the network. The group associated to storage queue ONUiQj is thus consisting 
of the v»'hole plurality of all storage queues within the network. 

[0041 ] One particular algorithm used for adapting the grant rote GRij within these APON networks will how be further 
described. This algorithm is performed by the calculating means ARC included within the medium access controlfer 
MAC. This medium access controller, as depicted in Fig. 2, includes the already mentioned extraction means EM and 

so memory means f^M, in which the respective status parameters of all storage queues within the network are first 
extracted andtheri temporarily stpre<j. In order to not cvsrlcad the drawing, only two .st^.tiis pararneters STij and STim 
are depicted in this Fig. .2, as well as two network terminals having' transmitted one of their upstream queue request 
messages. It is however j^vident that for the embodiment of the niedium access controller MAG. used in for instance the 
APON network all network termirials are sending upstream queue request imessages'for each of their incorporated stor- 

55 age queues. ' ' * ' ; v " ; * 

[0042] Within the embodiment of the.medium access controller depicted in Fig. 2. the memory means MM is coupled 
to a counter means denoted CM, also included in the medium access controller. This counter means CM is composed 
of a plurality of individual counters, one counter assigned to each respective storage queue within the network. Each of 
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these individual counters, such as for instance counter Cij receives as input par^rneters on one hand the status pjaram- 
eters STij of the corresponding storage queue ONUiQj, from the miemory means MM/on the other hand a contro! signal 
CSij. generated by a grant generator GGij. The latter device will be described more extensively in a further paragraph. ' 
In the embodiment of the medium access controller used in the APON network; the respective status parameters STij 

5 are indicating the amount of cells or packets residing within the corresponding storage queue ONUiQj. This status - 
parameter output signal is transmitted at regular time intervals from the 'memory location towards the counter means, 
and serves to reset the counters to this value. Upon receipt of the respective controi signals from-the respective grant 
generators, each counter decreases its output value with one. or with a predeterrriihed value in case this same prede- 
termined amount of cells is to be transrnitted upstream from the corresponding storage queue ONUiQj upon receipt of 

70 a grant GONUiQj. . 

[0043] Upon receipt of a hew queue request message, the thereby included updated value of the status parameter 
- STij will howes/er reset the counter to this nevy. updated yaliie.^By this mechanism the corresponding counter output 
value always aims at reflecting the actiial amount of cells, withih the'qlieue ONUiQj, and thus the actual value of the sta- 
tus parameters.at any point in tinie. This counter output value is therefore to be considered as a status related param- 

15 eter for its corresponding storage queue. . , . ■ _ . 

[0044] It however needs to be remarked, that, dependent upon thie fr^uency with which the request signals are trans- 
mitted by the individual network terminals, and read out" by the extraction means; also embodiments of the medium 
access controller without such counter means are possible. In these enibodimerrts the memory means is then directly 
coupled to the grant rate determining means GRCM whibh will be described in the following paragraph, whereby in this 

20 case no status related parameters are determined . Iri case the counter means is included in the MAC, this device may 
also directly be coupled to the e>ctraction,meahs EM. in which case the MAC does not include tha memory means MM. 
A person skilled jn the art is adapted in any of these cases how to realise different embodirnehts for these three devices, 
taken into account the. frequency with which the request signals are an-iving at the MAC. 

[00*5] In order to calculate an individual grant rate GRij. a grant rate calculating mekns GRCt^A is included v/ith in the 

25 medium access controller MAC., adapted for performing the method. This grarrt rate calculating means for ms part of a 
calculating means ARC . which is coupled to the extraction means, and which , in some embodiments such as the one 
depicted in Fig. 2. may also include the aforementioned counter means CM. The grant rate calculating means is thereby 
adapted to receive the output signals from the corresponding couriters. these signals thus constituting status related 
parameters, or in case this counter means is not present in the embodiment, output signals from the corresponding 

30 memory locations, these signals thus constituting status parameters. With these status or status related parameters as 
input parameters, the grant rale.calculating means is adapted to check whether thd associated storage queue ONUiQj 
is not empty. This grant rate calculating means is thereby adapted to compare the corresponding counter output value, 
denoted CVij in Fig. 2. with zero. In this case .the storage queue was empty, the grant rate GRij. bteing an output signal 
of tfiis grant rate calculating means, is set to zero. In case the counter value CVij islarger than zero; the grant rate cal- 

35 culating means, will then further determine the subgroup associated to ihe storage cjueue ONUiQj, by comparing all- 
counter values of all couriters w^h zero' This js schertiatically depicted in Fig. 2 by the connection between the counter 
Clm towards the GRCM. whereby counter Cim transmits its output signal CVIm towards the grant rate calculating 
means GRCM. In order to not overload the drawing control signals from the Calculating means towards the counter 
means for requestirig these output values are not drawn, , . 

40 [0046] For a non-empty storage queue ONUiQj the grant rate calojlating means next determines ah excess band- 
width which is to be proportionally distrouted, amongst the active storage queues of the subgroup. To this purpose, first 
the traffic and connection parapneters. associated to the bitsfreams of which packets are stored within storage queues 
of tiie subgroup,. are to be converted imp. internal parameters' used by tiie method. For the bitstream BSij. of which the 
packets are temporarily stored in storage queue ONUipj. the following internal parameters are used as internal varia- 

45 bles : a minimum service rate, ablxeviated with MSRij. and a peak service i-ate. abbreviated witfi PSRij. A conversion 
between the presently standardise^ traffic and connection parameters as giveri by tine aforernentioned ATM Forum doc- 
ument is given in the following table: ^ ' / . / - ! 



ATM service category r 


standardized parameters for 
• the/JM service category . . 


.Standard parameter 
used for M^Rij 


standard parameter' 
used for PSRij 


CBR 


• PCRij- 


. ' ■ PCRij • 


PCRij 


VBR 


PCRij.SCRij.BTil 


SCRij 


PCRij 


ABR 


. PCRij.MCRij 


'MCRij . 


PCRij . , 
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(continued) 





ATM service category 


standardized parameters for 


. Standard parameter 


standard parameter 






the ATM service category 


used for MSRij 


used for PSRij 


5 


UBR 


.PCRij.MCRij 


MCRij 


PCRij 



[0047] conversion table between standardized ATM-Forum traffic and connection parameters, arid the parameters 
MSRij and PSRij used by the algorithm/ Following abbreviate 

CBR: constant bit rate service.category . .: . 

VBR: variable bit rate service category 

ABR : available bit rate service category , 

UBR :: unspecified bit rate service category 

PCRij : peak cell rate associated to bitstream BSij „ . 

SCRij : sustainable cell rate associated to bitstr earn BSij 

MCRij : minimum cell rate associated, to bitstream BSjj 

BTij : burst tolerance associated to bitstream BSij 

MSRij : minimum service rate parameter for bitstream BSij 

PSRij : peak service rate parameter for bitstream BSij 

[004S] Remark that this table represents only one example of conversion between standardised pargmeters and the 
internal parameters used by the algorithm. Other conversion methods are possible as well. This cpnver?aon is per- 
formed by a conversion device denoted CD and included in the calculating means ARC. The convergion device is 
adapted to receive from the connection admission control memory denoted. CACM and residirig within the central sta- 
tion CS of which also the. medium access controller MAC forms part, the values of the standardized traffic and connec- 
tion parameters. These are by way of example represented by the traffic and connecfipn parameters TCP lm 
associated to storage queue. ONUIQm. and the traffic and connection parameters tc Pi j associated to the storage 
queue ONUiQj. These traffic and connection parameters thereby thus include the peak cell rates PCRIm. resp. PCRij, 
the minimum cell rates MCR1m, resp. MCRij. the sustainable gell rates SCRIm, resp. SCRij, and others which are cur- 
rently not used by the method, and which are therefore also not represented in Fig. 2. 

[0049] These converted parameters, denoted. MSRIm. PSR1m. MSRij and PSRij. are then delivered to the grant rate 
calculating means GRCM included within the caiculating.means ARC. . 

[0050] The grant rate calculating means is further adapted to calculate 3 global parameters (juririg the execution of 
the algorithm : an active peak service rate, abbreviated with APSR, an active minimum service rate, abbreviated, with 
AMSR, and an allowed service rate, abbreviated \fvith ASR. The ASR is. initialised at the start of tiie operation of the 
medium access controller tO:a predeterrnined value ASRO, in general ASRO corresponding to the upstream capacity of„ 
the common transmission link. AMSR and APRS are initialised as zero. 
[0051] The algorithm uses the following rules : 



APSR = S.PSRkI 
• AMSR = E.MSRkI 
ASR = ASRO- .I MSRW 



1. 
2. 
3. 



with PSRkJ.MSRkI representing the peak service rate, respectively the minimum service rate of an arbitrary stor- 
age queue ONUkQr(not shown in Fig. 2) of the subgroup associated to storage queue ONUiQj. The summations are 
performed over all storage queues of the subgroup.^ 



GRij = min(PSRij; M3Rij+ ^ x ASR) 



4. 



with 



, ; . ; Aij = PSRij- MSRij . 
... . - .A = APSR - AMSR .. / . . . . 

with PSRij. MSRij respectively representing the peak service rate and the minimum service rate associated to 
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the bitstream of which the packets are temporarily stored within storage queue ONUiQj. 

[0052] Rule 4 thus implies that the grant rate GRij is determined as the minimum of two values, a first value being the 
associated peak service rate PSRij. a second value being a proportional division of the allowed service rate ASR 
amongst all bitstreams of the subgroup. An excess bandwidth. corresponding tp this allowed service rate, is thus deter-^ 

5 mined as the difference between the initialised value.ASRO. which in general corresponds to the capacity of the com- 
mon transmission link, and the sum of all minimum savice rates of all bitstreanris of the subgroup, in this case 
consisting of all active bitstreams. The thus determined value of ASR correspond^ to an excess bandwidth remaining 
available at the common transmission link after all minimum service rates of all active bitstreams are used. This excess 
bandwidth is then proportionally divided amongst all active bitstreanrs or storage queues, based on their negotiated 

w traffic contract parameters related to PSRij ard MSRij. while non of the storage queues* is arbitrarily discriminated or 
favoured. Fairness is thus obtained. 

[0053] It further needs to be remarked that when the counters are updated, the glot^ail parameters AP3R, AMSR and 
ASR need also to be updated. The algorithm is executed at predetermined Instances , in order to closely follow the lat- 
est version of the status related parameters. This algorithm can thus be considered as ah adaptive algorithm, following 
IS as closely as possible the status of the queues within the network terminals. 

[0054] Other inplementations exist whereby incremental differences between successive values of the status related 
parameters are used for determining the variables used by the algorithm. A lot of other algorithms are of course also 
possible 

[0055] Although not drawn in Figure 2 for simplicity reasons, circuitry for the control and svnchronisation between the 

20 calculating means ARC and the connection admission control memory CACM as well as between the counters of CM 
and the calculating means is necessary, for proper operation of the rriethod. A person skilled in the art is capable of real- 
ising such drcuifry Since these control circuits are however not reliant to the invention they will not be further dis- 
cussed in this document. ' . ' . - • ■ j . 
[0056] The grant rates for each of the active storage queijes are determined using the same algorithm. The calcula- 

25 tions may be performed'in parallel or sequentially by the calculating means, depending upon the processing capacity 
of such means. Nevertheiess/fromihe fornriula's of the algorithm it is clear that a lot of calculations can be shared. 
[0057] The grant rate calculating means is further adapted to deliver these respective grant rates . by way of example 
represented by GRIm for the grant rate associated to storage queue ONUlQm aind GRij for the grant rate associated 
to storage queue ONUiQj, as input signals to a grant generator denoted GG. This grant generator consists of a plurality 

30 of individual grant generation devices, such ^s GG1m and GGij. An indi\>idual grant (generation de/ice. for instance 
GGij, is adapted to generate a succession of respective queue grant messages; such that the rale of the bitstream corn- 
posed of successive occurrences of these queue grant message corresponds to GRij . The principles for converting 
these rates to such a bitstream of grants is commonly known to a person skilled in the art. and will therefore not be fur- 
ther described into deitailin this document. " : . : . 

35 [0058] Furthermore, upon generation of each grant GONUij by the grant generation device GGij. a control signal 
denoted CSij is generated by this grant generation device GGij and supplied on a control output terminal of the grant 
generation device to the corresponding counter Cij. Thei-efore, each of the grant generating devices, includes a control 
output terminal which is coupled to a control input terminal of a corresponding courrter. associated to the same storage' 
queue. Each time a grant is generated, the value of the control signal delivered to the counter equals the amount of cells 

40 which are allowed to be upstream transmitted by the corresponding storage queues, after receipt of an associated 
downstream grant. In case one cell is to be transmitted upstream, this value is thus one, and the corresponding counter 
will decrease its output value with one. In order to not overload the drawing on Fig. 2, only control signal CSij is shown. 
[0059] The thus determined individual queue grant bitstreams are further scheduled by a scheduler device, denoted 
SD in Fig. 2, which is adapted to generate from these hxm individual bitstreams one downstream bitstream. The sim- 

45 plest implementation of such a scheduler device may consist of a multiplexer, but also more sophisticated scheduler 
devices can be used, whereby more complex scheduling or work conserving service discipline methods are realised. 
These are for Instance described in the artide "Service Disciplines for* Guaranteed Performance Service in Packet- 
Switching NetworksVby H. Zhang, Proceedings of the IEEE, 83 (10). October 1995. Therein/on the pages 5 to 9 a 
series of these work-conserving sen^ice disciplines is discussed. These scheduler means furthermore may consist of 

50 several stages, first including a scheduler device to schedule the nxm queue grant bitstreams into m queues, one queue 
per service category, and to further multiplex then the bitstreams from these m queues into one global downstream bit- 
stream BSG of grants. 

[0060] It further is to be remarked that since the downstream bitstream of grants BSG now includes succeeding occur- 
rences of queue grants, each network terminal also is further adapted to determine from the bitstream of grants . the 
55 respective queue grants associated to the storage queues which are included within this network terminal. To this pur- 
pose a detecting means is induded in each of these network terrhinals. denoted DMi for network terminal ONUi in Fig. 
2. In order to not overload this figure, neither the input nor the output signals of this detecting means are drawn. This 
detecting means is adapted to receive the bitstream of grants, to extract therefrom the queue grants associated to the 
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respective storage queues within ONUi. and, upon detection of such a queue grant, to generate a corresponding control 
signal towards the con-esponding storage queue, allowing this storage queue to upstream transmit this predetermined 
amount of packets towards the central station CS. Since also such detecting means are known to persons skilled in the 
art, more detailed embodiments will not be described In this document 

[0061] Although the.medium access control rnethod and controller have been described for APON networks, they may 
as well be used for any network b^sed oh time divisipin multiplexing, such as hybrid fiber coax networks, satellite net- 
works and so on. 

[0062] While the principles of the invention have been cl^cribeid above in connection with specific apparatus, it is to 
be clearly understood that this description is made only' by way of example and not as a limitation on the scope of the 
invention, as defin.ed in the appended claims. ' ' ' 

Claims 

1. Method to assign upstream, tirneslots to a, network terminal (ONUi) of a first plurality of network terminals 
(ONU1,...,ONUi,...,ONUn) in a conTmuni cations network whereiri a central station (CS) is coupled to said plurality 
of network terminals (ONU1 ,...,ONUi,...,ONUri) via the cascade connection of a commdn transmission link (L) and 

respective individual network terminal liriks (LI,..,, Li Ln) and wherein said ; network terminals 

(ONUI ONUi,...ONUn) are adapted to transmit upstiream' cJata packets to said central station (CS) in a time mul- 
tiplexed way over said common transmission link (L) using said upsitr^am time sioits. which are assigned to said net- 
work ternninals by means of a downstreahi bitstream (BSG) of network terminargrants. said downstrieam bitstream 
being generated by ^ medium access controller (MAC) included within said communications network, 

characterised in that 

within said network terminals (ONU1 .....ONUi ONUn) said upstream data packets are classified in accord- 
ance to their associated service categories and temporarily stored in a second plurality of storage queues, 
each respective storage queue of said second plurality being related to a respective one of said service cate- 
gories (1 j m). * ' 

- a grant (GONUi), associated ;to said network ternriihai (ONUi). irlcludes a third plurality of queue grants 
(GONUi1..,.,GONU(j,.... GONUim) each associated to a respective storage queue (ONUiQI; GNUiOj. .... 
ONUiQj) within said network terminar(6NUi), 

- . whereby a queue grant (GQNUij) of said third plurality is enabling said netwdrk terminal (ONUi) to transfer a 
predetermined amount of upstream data packets from its corresponding storage queue (ONUiQj). 
and whereby the rate (GRij) of the queue grant bitsfream composed of succeeding occurrehcies of said queue 
grants (GONUij), is determined from at least one parameter (Pij) of a parameter set (Sij) associated to said cor- 
responding storage queue (OfsiUiOj) , and from at least one other parameter (PI m) of at least one other param- 
eter set (Si m) associated to at least one other storage queue (ONUlQm) within ^ny of said network terminals 
within said communications network. 

2. Method according to claim 1 
characterised in that 

said at least one other storage queue is included within said network terminal (ONUi). 

3. Method according to claim 1 
characterised in that 

said at least one other storage queue *(ONyi Qm).is included in at least one other network terminal (ONU1 ) of 
said plurality of network terminals. 

4. Method according to claim 1 
characterised In that 

said parameter set (iSij) associated to said corresponding storage queue (ONUiQj) includes traffic and connec- 
tion parameters (TCPij) related to the data packets stored in said corresponding storage queue (ONUiQj). and 
a status parameter (STij) related to the status of said corresponding storage queue. 

said at least one parameter set (Si m) associated to said at least one other storage queue (ONUiQm) includes 
traffic and connection parameters (TCPlm) related to data packets stored in said at least one other storage 
queue (ONUlQm) and at least one status parameter (STim) related to the status of said at least one other 



10 



EP 0 957 654 A1 



storage queue. . ....... 

5. Method according to claim 1 

said at least one parameter (Pij) is upstream communicated to said medium access controller (MAC) by said 
network terminal (ONUi) by means of a corresponding upstream queue request message (QRMij). 
said at least one other parameter (P1m) is upstream cornmunicated to said medium access controller (MAC) 
by the at least one other network terminal (ONUI) including j^id at least one other storage queue (ONUlQm). 
by means of at least one other queue request message (QRM1 m). 

6. Method according to claim 5 
characterised in that 

for said con-esponding storage queue. (pNOipj) and said at least orie other storage queue (ONUlQm) consti- 
tuting a group of storage queues, associated to said corresponding storage queue (ONUiQj) 
for said status parameter (STijj of said corresponding storage djueue (ONUiQj) and said at least one other sta- 
tus parameter (ST1 m) of said at least one other storage queue constituting a group of status parameters, asso- 
ciated to said con*espbnding storage queue (ONUiQj). , . . * . 

said method includes a step of determining a subgroup of storage queues within said group of storage queues, 
based on all status parameters of said group of status parameters, said subgroup thereby comprising storage 
queues of said group of storage queues for which said status parameters respond to a predetermined criterion. 

7. Method according to claim 5 „ , 

characterised in that . , 

for said corresponding storage queue (ONUiQj) and said at least one otfier storage queue (ONU1 Qm) consti- 
tuting a group of storage queues, associated to said conresponding storage queue (ONUiQj) 
. for said status parameter (STij) of said corresponding storage queue (ONUiQj) and said at least one other sta- 
tus parameter (ST1 m) of said at least one other storage queue constituting a group of status parameters, asso- 
ciated to said con-esponding storage queue (ONUiQj). 

said method includes a step of determining, for all status parameters within said group pf status parameters, 
status related parameters, said method further includes a. next step* of determining a subgroup of storage 
queues within said group of storage queues, bas^ oh all of said status related parameters, said subgroup 
thereby comprisihg storage queues of said groiip of storage queues for which sad status related parameters 
. respond to a predetermined criterion. ^ , , , 

8. Method according to claim 6 or claim 7 
characterised in that 

said method includes a step of checking whether said corresponding storage queue (ONUiQj) belongs to said 
subgroup, assodated to said corresponding storage queue (ONUiC?j). 

9. Method according to claim 8 
characterised in that 

in case said corresponding storage queue (ONUiQj) belongs to said subgroup, said rate (GRij) of said queue 
grarit brtstream is dependent on a proportional part of an excess baridwidth. 

10. Method according to claim 9 
characterised in that 

said excess bandwidth is determined from the values of said at least one of the parameters of each parameter 
set assodated to each storage queue of said subgroup. 

11. Method according to claim 10. , . . \ 
characterised in that , . ; 

said proportional part is determined from the values of said at least one of the parameters of each parameter 
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set associated to each storage queue of said subgroup. 

12. Method according to claim 11 

characterised in that ^ , • , . 

. said method is performed at predetermined instances. 

13. Network terminal (ONUi) of a communications network wherein a central station (CS) is coupled to a first piurality 
of network terminals (ONUI, .... ONUi ONUh) including said network terrninal (ONUi), via the cascade connec- 
tion of a common transmission link (L) and respective individual netvyork terminal links (LI Ln). 

said network terminal (ONUi) being adaptecTto^detect an associated grant (GONUi) within a downstream bit- 
stream of network terminal grants (BSG) transmitted from a medium access controller (MAC) included in said 
communications networK to said network terminals (ONUI,..,, ONUI ONUn) 

said network terminal (ONUi) being further adapted to transmit a predetermined amount of said upstream data 
packets to said central station (CS) upon detecting of said associated grant (QONUi), 
characterised in that 

said network terminal (ONUi) includes sorting nneans (SMi) adapted to classify said upstream data packets in 
accordance to their associated service category, said sorting' nriearis (SMi) including a plurality of output termi- 
nals, each of which is coupled to a /espective storage queue of a second plurality of storage queues 

(ONUiQI,,... ONUiQj. ONUiQj) included within said, network terminal (ONUi) . each storage queue of said 

second plurality being related to a respective one of said servjce categories (1,i...j m) , and adapted.to tem- 
porarily store sorted datapackerts delivered by said sorting rheans (SMi) 

said network terminal (ONUi) further includes detjecling means (DMi) adapted to discrlrhinale within said bit- 
stream of grants . respective queue grants of a third plurality (GONUi 1 ...-,G6NUii.....i(30NUim), each respec- 
tive queue grant being associated to a respective storage, queue of said second Plurality (ONUiOl, .... 

ONUiQj ONUiQj) . said detecting means being further adapted to. upon detecting ^ a respe(::tlve queue 

grant (GONUIj) of said third plurality, generate a respective control signal to the corresponding storage queue 

, (ONUIQi) : ; : , . . 

- said corresponding storage queue (ONUiQj) is thereby adapted to transmit, upon, receipt of said respective 
control signal, a predetermined amount of-said upstream IntortTnation packets , to said central station (CS). 

14. Network terminal (ONUi) according to claim 13 
characterised in that ,. . ^ \ 

said network terminal (ONUi) further includes request generating means (Rl) which 1s adapted to determine, 
for at least one of said storage queues (ONUiQj) , at least pne assqclated parameter (Pij) and to transmit said 
at least one associated parameter to said medium access corttrblier (MAC) by means of a corresponding 
upstream queue request message (QRMIj) being an output signal of said request generating means (Hi). 

1 5. Network terminal (ONUi) according to claim 14 

characterised in that ; _ \ 

said at least one associated parameter (Pij) associated to said at least one storage queue (ONUiQj) consists 
of traffic and cqnnection parameters (JQf ij) associated to the data packets stored withih said at least one stor- 
age queue (ONUiQj). ■ . . , 

16. Networkterminal according to claim 14 . / . [ \ ^ 
characterised in that . , . . . 

said at least one associated parameter (Pij) associated to a respective storage queue (ONUiQj) consists of a 
status parameter (STij) related to the status of said re^ective,stprage queue (ONUiQj). 

17. Medium access controller (MAC) of a communications network wherein a central station (CS) is coupled to a first 
plurality of netvyork terminals (ONUI, .,..pNUi,..., ONUn) via the cascade connection of a common transmission link 
(L) and respective individual network terminal links (LI... .,U,.....Ln) and wherein Sjaid 'network terminals 
(ONUI ,...;ONUi .ONUn) are adapted to transmit upstream data packets to said central station (CS) in a time mul- 
tiplexed way over said common transmission link using. time slots, said medium access cohtrolief (MAC) including 
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grant generation means (GGM) adapted to determine a ddwhsfeeam bitstxeam of network terminal grants 
(BSG) and to transmit said bitstream to said network terminals of said first plurality, 
characterised in that 

said grant generation means (GGM) is further adopted to generate at least one network terminal grant as a 

third plurality of queue grants (GONUil ..... GONUij GONUim) each queue grant of said third plurality being 

associated to a respective storage queue (ONUiQl , ..... ONUiQj. ONUiQj) within at least one network ter- 
minal (ONUi) associated to said at least one network terminal grant (GDNUi). 

said grant generation means (GGM) thereby includes calculating means (ARC) adapted to determine the rate 
(GRij) of succeeding occurrences of a queue grant (GONUii) of said third plurality, from at least one parameter 
(Pij) of a parameter set (Sij) associated' to a corresporidirig storage queue (ONUiQj) to said queue grant 
(GONUij). and. from at least one other parameter (Plni) of at least one other parameter set (Sim) associated 
to at least one other storage queue (pNUTQrfi) within arty of "said network terminals wrthiri said communica- 
tions network. . . - 

18. Medium access controller according to' clarm 17 ' ' * . ' 
characterised in that 

sakJ'medium access controller (MACj furtfier indudes extraction* means {EM) adapted to extract, from at least 
' one corresponding upstream queue request rnessage (QRMii),~ and respectively from at least one other 
upstream queue request message (QRMI m). sa'td at least one parameter (Pij) of said parameter set (Sij) asso^ 
ctated to said corresponding storage queue (ONlJiOj). arid reipebtively said at least one other parameter 
(Pim) of said at least one other parameter set (Sliti) associated to said at least one other storage queue 
(ONUI Qm). and to deliver said at ieast one parameter (Pij). and respectively said at least one other parameter 
(P 1 rn) as output signals oif said 'extractjori means' (EM): / 

19. Medium access controller according to clairil . ' ; 
characterised in that 

said parameter set (Sij) associated to said cpnesponding storage queue (ONUiQj) includes traff ic and connec- 
tion parameters (TCPij) related to data pap<ets stored in saki coWespohding storage queue (ONUiQj) and a 
status parameter (STij) rei'ated to the status oi said conesponding storage queue. 

said at least one other parameter set (Sim)) associated to said at least one other storage queue (ONUlQm) 
includes traffic and connection parameters (TCPIm) related to datia packets stored in said at least one other 
storage queue (ONUlQm) and at least one status parameter (ST1m) related to the status of said at least one 
, other storage queue (pNUi Qrn). 

20. Medium access cortroller according to claim 1^ ^ 
characterised in that . / . ^ 

said at least one, respectively said at least one other, queue request message includes said at least one. 
respectively said at least one other status parameter, 

for said conesponding storage queue (ONUiQj) and said at least one other storage queue (ONUlQm) consti- 
tuting a group of storage queues, associated to said corresponding storage queue (ONUiQj). 
for said status parameter (STlj) of ^id corresponding storage queue (ONUiQj) and said at least one other sta- 
tus parameter (STIm) of said at least one other storage queue (ONUlQm) constituting a group of status 
parameters, associated to sakJ con-esponding storage queue 

an input terminal of said calculation means (ARC) is coupled to an output terminal of said extraction means 
(EM), said calculation means is thereby adapted to receive all status parameters (Sij;S1 nri) of said group {ONU- 
iQj.ONU 1 Qm) and to determine therefrom a sut>group constituting of storage queues within said group of stor- 
age queues for which said status parameters respond to a predetermined criterwn, 

21. Medium access controller according to claim is and 19 
characterised in that . . . 

said at least one. respectively, said at least one other, queue request message includes sa'd at least one. 
respectively said.at least^one other status parameter, 

for said conespqnding storage qufeue'(ONUiQi) and said at least one other storage queue (ONUlQm) consti- 
tuting a group of storage queues, assodated to'^ said con-espo^^^ 



1^ 



EP 0 957 654 A1 



for said status parameter (STij) of said corresponding storage queue (ONUiQj) and said at least one other sta- 
tus parameter (ST1m) of said at least one other storage queue (ONUlQm) constituting a group of status 
parameters, associated to said corresponding storage queue 

an input terminal of said calculation means (ARC) is coupled to an output terminal of said extraction means 
5 (EM) , said calculation means Is thereby adapted to receive all status parameters (Sij.SIm) of said group 

(ONUiQj.ONUlQm). to determine therefrom status related parameters, and to determine from said status 
related parameters a subgroup constituting of storage queues within said group of storage queues for which 
said status related parameters respond to a predetermined criterion. 

10 22. Medium access controller according to claim 21 
characterised in that 

said calculation means (ARC) includes counter means (CM), adapted to determine from said status parame- 
ters of said group, said status related parameters of said group. ^ 

Medium access controller according to claim 20 or claim 21 
characterised in that 

said calculating means (ARC) is further adapted to determine whether said corresponding storage queue 
20 (ONUiQj) belongs to said subgroup, associated to said corresponding storage queue (ONUiQj). 

24. Medium access controller according to claim 23 
characterised in that 

25 in case said corresponding storage queue belongs to said subgroup, said calculating means (ARC) is further 

adapted to calculate said rate (GRij) of said succeeding occun-ences of said queue grant (GONUij) to be 
dependent on a proportional part of an excess bandwidth. 

25. Medium access controller according to claim 24 
30 Characterised in that 

said calculating means (ARC) is further adapted to determine said excess bandwidth from the values of said 
at least one of the parameters of each parameter set associated to each storage queue of said subgroup. 

35 26. Medium access controller according to claim 25 
characterised in that 

said calculating means is further adapted to determine said proportional part of said excess bandwidth from 
the values of said at least one of the parameters of each parameter set associated to each storage queue of 
40 said subgroup. 

27. Medium access controller according to any of the claims 19 to 26 
characterised in that 

45 said medium access controller is included in said central station (CS). 
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